翻訳と辞書
Words near each other
・ Star Bright (Vanessa Williams album)
・ STAR Bus
・ Star by Star
・ Star (702 album)
・ Star (automobile)
・ Star (Belly album)
・ Star (board game)
・ Star (Bryan Adams song)
・ Star (Chinese constellation)
・ Star (classification)
・ Star (disambiguation)
・ Star (Earth, Wind & Fire song)
・ Star (Erasure song)
・ Star (Extreme song)
・ Star (football badge)
Star (game theory)
・ Star (glyph)
・ Star (graph theory)
・ STAR (Greater China)
・ Star (guitar)
・ Star (heraldry)
・ STAR (interbank network)
・ StAR (Jan Garbarek album)
・ Star (keelboat)
・ Star (Kevin Ayers song)
・ Star (magazine)
・ Star (Mika Nakashima album)
・ Star (Milky album)
・ Star (Murk album)
・ Star (New Zealand)


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Star (game theory) : ウィキペディア英語版
Star (game theory)

In combinatorial game theory, star, written as
* or
*1, is the value given to the game where both players have only the option of moving to the zero game. Star may also be denoted as the surreal form . This game is an unconditional first-player win.
Star, as defined by John Conway in ''Winning Ways for your Mathematical Plays'', is a value, but not a number in the traditional sense. Star is not zero, but neither positive nor negative, and is therefore said to be ''fuzzy'' and ''confused with'' (a fourth alternative that means neither "less than", "equal to", nor "greater than") 0. It is less than all positive rational numbers, and greater than all negative rationals. Since the rationals are dense in the reals, this also makes
* greater than any negative real, and less than any positive real.
Games other than may have value
*. For example, the game
*2 +
*3, where the values are nimbers, has value
* despite each player having more options than simply moving to 0.
==Why
* ≠ 0==
A combinatorial game has a positive and negative player; which player moves first is left ambiguous. The combinatorial game 0, or , leaves no options and is a second-player win. Likewise, a combinatorial game is won (assuming optimal play) by the second player if and only if its value is 0. Therefore, a game of value 
*, which is a first-player win, is neither positive nor negative. However,
* is not the only possible value for a first-player win game (see nimbers).
Star does have the property that
* + 
* = 0, because the sum of two value-
* games is the zero game; the first-player's only move is to the game 
*, which the second-player will win.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Star (game theory)」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.